Path graph

Results: 1083



#Item
981Group theory / Geometric group theory / NP-complete problems / Cayley graph / Hamiltonian path / Vertex-transitive graph / Lovász conjecture / Stallings theorem about ends of groups / Graph theory / Mathematics / Algebraic graph theory

HAMILTONIAN PATHS IN CAYLEY GRAPHS Igor Pak

Add to Reading List

Source URL: www.math.ucla.edu

Language: English - Date: 2009-01-31 18:34:10
982Graph / Dual graph / Eulerian path / Edge coloring / Graph theory / Planar graphs / Topological graph theory

2.1 Finding the Dual Graph Dual Graph Based Layout: Key stages

Add to Reading List

Source URL: www.eulerdiagrams.com

Language: English - Date: 2009-09-23 18:54:54
983Search algorithms / Topological sorting / Directed acyclic graph / NP-complete problems / Algorithm / Depth-first search / Longest path problem / Path decomposition / Graph theory / Mathematics / Theoretical computer science

A Dynamic Topological Sort Algorithm for Directed Acyclic Graphs DAVID J. PEARCE

Add to Reading List

Source URL: www.doc.ic.ac.uk

Language: English - Date: 2007-01-25 16:40:07
984Graph / Degree / Induced path / Eulerian path / Path / De Bruijn graph / Graph theory / Line graph / Graph operations

Original Articles JOURNAL OF COMPUTATIONAL BIOLOGY

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
985Graph / Clique / Adjacency matrix / Path / Line graph / Planar separator theorem / Graph theory / Mathematics / Neighbourhood

Multi-agent random walks for local clustering on graphs Morteza Alamgir Max Planck Institute for Biological Cybernetics

Add to Reading List

Source URL: www.kyb.mpg.de

Language: English - Date: 2010-11-05 04:50:52
986Network theory / Search algorithms / Shortest path problem / Network flow / Routing algorithms / Breadth-first search / Graph / Shortest path tree / Flow network / Mathematics / Graph theory / Theoretical computer science

Arc-Flags in Dynamic Graphs⋆ Emanuele Berrettini1 , Gianlorenzo D’Angelo1 , and Daniel Delling2 1

Add to Reading List

Source URL: i11www.iti.uni-karlsruhe.de

Language: English - Date: 2009-08-27 08:25:24
987Subroutines / Programming language implementation / Procedural programming languages / Compiler construction / Call stack / Tail call / Call graph / Trampoline / Stack / Software engineering / Computing / Computer programming

Low-Overhead Call Path Profiling of Unmodified, Optimized Code Nathan Froyd

Add to Reading List

Source URL: www.researchgate.net

Language: English
988Polyhedra / Polygons / Polyhedron / Dual polyhedron / Discrete geometry / Directed acyclic graph / Shortest path problem / Computational geometry / Net / Geometry / Mathematics / Polytopes

EWCG 2005, Eindhoven, March 9–11, 2005 On Computing Fr´

Add to Reading List

Source URL: www.eurocg.org

Language: English - Date: 2008-08-30 07:07:40
989Graph coloring / NP-complete problems / Analysis of algorithms / SL / Randomized algorithm / Path decomposition / Tree decomposition / Theoretical computer science / Graph theory / Mathematics

Complexity analysis of a decentralised graph colouring algorithm K. R. Duffy(1) , N. O’Connell(2) and A. Sapozhnikov(3)

Add to Reading List

Source URL: www.hamilton.ie

Language: English - Date: 2009-06-19 10:59:28
990Graph coloring / Road coloring problem / Aperiodic graph / Degree / Eulerian path / Graph / Tree / Edge coloring / Greedy coloring / Graph theory / Mathematics / Theoretical computer science

The road coloring problem celebration of 10 years of F’SATIE Dominique Perrin

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2007-12-17 10:04:20
UPDATE